package com.sort;

public class Sort_1 {
    public static void main(String[] args) {
        int arr[]={999,413,452,14,525,856,746,746,235,63,14,7547,967,235,734,24,7,43,12,784,21,85,1};
        A.sort(arr);
        for(int data:arr){
            System.out.print(data+" ");
        }
    }
}

class A{
    public static void sort(int []arr){//选择排序
        for(int i=0;i<arr.length-1;i++){//排序的次数
            int minIndex=i;//假设i为最小数的小标
            int min=arr[i];//假设arr[i]为最小数
            for(int j=i+1;j<arr.length;j++){//从i后1位开始与arr[i]比较
                if(min>arr[j]){//如果有数比min小,则将该数赋给min
                    minIndex=j;//记录真实最小数的小标(在交换数据时会用到)
                    min=arr[j];//最小数给min
                }
            }
            if(minIndex!=i){//i!=minIndex说明arr[i]不是最小值,需要和最小数交换位置
                arr[minIndex]=arr[i];
                arr[i]=min;
            }
        }
    }
}
